Dalam berdakwah, KH Zainuddin MZ berkeliling ke seluruh penjuru Indonesia sebagai negeri muslim terbesar di dunia. ”Kalau beliau tokoh yang dikagumi oleh masyarakat Indonesia, berarti beliau adalah tokoh terbesar juga di dunia,” katanya.